/*
把一个偶数拆成两个不同素数的和，有几种拆法呢？

输入：
输入包含一个偶数，其值不会超过10000

输出：
对应这个偶数，输出其拆成不同素数的个数，每个结果占一行

例子输入：
30

例子输出：
3
*/
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
#define MAX 1000001
int a[MAX + 1]; // 素数数组
int b[MAX + 1]; // 素数标记数组,0为素数，1为其他
int num = 0;
void aishai() // 埃氏筛
{
    int i, j;
    memset(b, 0, sizeof(b));
    b[0] = b[1] = 1;
    // 筛选i = 2~MAX的数
    for (i = 2; i < MAX; i++)
    {
        if (b[i] == 0)
        {
            a[++num] = i;
        }
        // 去除MAX范围内素数i的倍数
        for (j = 2; j * i < MAX; j++) // j=2优化为j=i
        {
            b[j * i] = 1;
        }
    }
}

int main()
{
    int n, i, ans;
    aishai();
    while (cin >> n)
    {
        ans = 0;
        for (i = 2; i < n / 2; i++)
        {
            if (b[i] == 0 && b[n - i] == 0)
            {
                ans++;
                // cout << i << "+" << n - i << endl;
            }
        }
        cout << ans << endl;
    }
    return 0;
}
